A new kind of complexity
نویسنده
چکیده
A new class of functions is presented. The structure of the algorithm, particularly the selection criteria (branching), is used to define the fundamental property of the new class. The most interesting property of the new functions is that instances are easy to compute but if input to the function is vague the description of a function is exponentially complex. This property puts a new light on randomness especially on the random oracle model with a couple of practical examples of random oracle implementation. Consequently, there is a new interesting viewpoint on computational complexity in general.
منابع مشابه
The Impact of the Economic Complexity Index on Competitiveness: A Study of Selected Emerging Countries
The main purpose of this study is to investigate the relationship between economic complexity and competitiveness using panel data in a sample of 39 emerging countries from 2002 to 2018. The results of the causality test of Dmitresco and Horlin Granger (2012) show a two-way cause between economic complexity and competitiveness. This indicates that the higher complexity of the economy helps coun...
متن کاملNumerical solution of optimal control problems by using a new second kind Chebyshev wavelet
The main purpose of this paper is to propose a new numerical method for solving the optimal control problems based on state parameterization. Here, the boundary conditions and the performance index are first converted into an algebraic equation or in other words into an optimization problem. In this case, state variables will be approximated by a new hybrid technique based on new second kind Ch...
متن کاملDeveloping a fuzzy group decision making approach for project manager selection considering the static complexity of construction projects
Due to the particular importance of projects in human life and in organizations, proper project management has been always regarded highly by researchers and practitioners. Recent advances in technology and fundamental changes in most scientific areas have affected projects and made their nature and environmental circumstances much more complex than in the past. Fortunately, in recent years, ma...
متن کاملNew Fixed Point Attacks on GOST2 Block Cipher
GOST block cipher designed in the 1970s and published in 1989 as the Soviet and Russian standard GOST 28147-89. In order to enhance the security of GOST block cipher after proposing various attacks on it, designers published a modified version of GOST, namely GOST2, in 2015 which has a new key schedule and explicit choice for S-boxes. In this paper, by using three exactly identical portions of ...
متن کاملA New Approach to Detect Congestive Heart Failure Using Symbolic Dynamics Analysis of Electrocardiogram Signal
The aim of this study is to show that the measures derived from Electrocardiogram (ECG) signals many a time perform better than the same measures obtained from heart rate (HR) signals. A comparison was made to investigate how far the nonlinear symbolic dynamics approach helps to characterize the nonlinear properties of ECG signals and HR signals, and thereby discriminate between normal and cong...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1309.0296 شماره
صفحات -
تاریخ انتشار 2013